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(54) Adaptive DC-compensation 

(57) A receiver (1 30) compensates for DC or base- 
line wander using a multi-tap filter (114) to predict the 
shift in each sample of a received signal. The mufti-tap 
filter (114) is adaptive through coefficients updated dur- 
ing operation of the receiver (130). For each prediction, 
filter coeflicients of the multi-tap filter (114) change 
110-^ 
-"112— V ~ 1'14 



according to the error in the preceding prediction so that 
the changed coefficients would have provided a better 
prediction of the baseline shift for the preceding sample. 
The changed fitter coefficients generally provide tietter 
future predictions. 
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Description 

[0001] This invention reiates to processes that reduce the effect of baseline wander and intersymbol interference in 
signals such as those used in communications. 

5 [0002] A modem or other transmitter using pulse code modulation (PCM) to transmit data generates a signal that 
includes a series of pulses representing a series of symbols. Each pulse has an amplitude that indicates a value for a 
corresponding symbol. A receiver determines the symbol values by measuring the amplitudes of the pulses relative to 
a baseline voltage. However, when the pulses are sent through a channel that blocks or attenuates DC or low frequency 
signal components, the level of each pulse sags toward zero during the duration of the pulse. This sag affects the level 

10 of the next pulse. In particular, the received amplitude of the next pulse is larger if the next pulse is of opposite polarity 
from the preceding pulse, and the amplitude of the next pulse is smaller if the next pulse is of the same polarity as the 
preceding pulse. This inter-symbol interference changes the baseline for accurate determination of pulse amplitudes 
and is commonly referred to as baseline wander. Similar baseline wander occurs in signals using other modulation pro- 
tocols common to many standard communication signals. Baseline wander can cause a receiver to incorrectly identify 

15 symtx>l values associated with a portion of a received signal. 

[0003] A transmitter can reduce baseline wander by reducing or avoiding the low frequency components in the trans- 
mitted signal. However, avoiding low frequency components reduces the bandwidth available for information transmis- 
sion. Alternatively, a receiver can compensate for baseline wander using a feedback mechanism similar to the one 
desaibed in "Quantized Feedback in an Experimental 280-Mb/s Digital Repeater for Coaxial Transmission," by F.D. 

20 Waldhauer, IEEE Trans. Communications. Vol. COM-22, No. 1, January 1974, pp 1-5. These feedback mechanisms 
commonly assume a particular model for the characteristics of the transmission channel and have little or no ability to 
adjust for actual performance of the channel. Thus, improved systems for handling baseline wander are needed. 
[0004] According to an aspect of the present invention there is provided a method of compensating for baseline wan- 
der in a signal as specified in claim 1 . 

25 [0005] According to another aspect of the present invention there is provided a communication device as specified in 
claim 7. 

[0006] In the prefen-ed embodiment a receiver compensates for baseline wander using a multi-tap filter to predict the 
amount of baseline shuft in each sample of a received signal. The mutti-tap filter is adaptive through coefficients that 
are updated during operation of the receiver. Generally, the coefficients converge to values that minimise differerx;e 
30 between values extracted from a compensated signal and allowed symbol values for the signal according to the signal's 
protocol. 

[0007] One particular preferred system that compensates for baseline shift includes an adder that adds a predicted 
baseline shift to an uncorrected sample to generate a corrected sample. A slicer then compares values extracted from 
the corrected samples to values allowed for the symbols according to the signal protocol of the transmitted signal. The 

35 difference between an extracted value and the nearest allowed value indicates an error in the prediction or equivalent^ 
the amount of shift the prediction did not correct. A multi-tap finite impulse response (FIR) filter and an integrator predict 
the baseline shift for the next sample based on preceding predicted baseline shifts and the preceding errors in the pre- 
dicted shifts. Additionally, for each prediction, filter coefficients of the muKi-tap FIR filter can be changed according to 
the error in the preceding prediction so that the changed coefficients would have provided a better prediction of the 

40 baseline shift for the preceding sample. The changed filter coefficients generally provide better future predictions. If the 
channel characteristics are constant, the filter coefficients tend to converge to values that are adapted for the channel. 
If the channel changes, the filter coefficients adapt for the changes. The number of tapes in the multi-tap flKer is 
selected according to the desired correction of intersymbol interference in the received signal and the available com- 
puting power for signal conditioning. 

45 [0008] An embodiment of the present invention is described below, by way of example only, with reference to the 
accompanying drawings, in which: 

Fig. 1 illustrates a transmission to a receiver using adaptive DC compensation in accordance with an embodiment 

of the invention. 

50 Fig. 2 shows a block diagram of an adaptive DC compensation unit in accordance with an embodiment of the inven- 
tion, for use on a received signal using pulse amplitude modulation. 

Figs. 3 and 4 respectively show power spectral densities for typical signals before and after adaptive DC compen- 
sation. 

55 [0009] In accordarx;e with an embodiment of the invention, a receiver uses an adaptive muKi-tap filter when predicting 
a shift in the baseline of a received signal. The predicted shift is then added to the received signal to compensate for 
baseline or DC wander in the received signal. 

[001 0] Fig. 1 illustrates portions of a communication system in which a transmitter 1 1 0 transmits data through a chan- 
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nel 120 to a receiver 130. In the embodiment shown, transmitter 1 10 is a portion of a modem and contains an encoder 
1 1 2, a filter 1 1 4, and a converter 1 1 6 that together generate a transmitted analog signal ATx. In operation. erxxxJer 1 1 2 
receives the data to be transmitted and maps the data into co-ordinates of symbols defined by a modem protocol. Each 
symbol co-ordinate has a corresponding unique function that a nfKxJulation scheme defines for the symbol co-ordinate. 

5 For example, fbr a pulse amplitude modulated (PAM) signal, each symbol value has a single co-ordinate and a function 
with a unique constant value. Filter 114 receives synrdsol co-ordinates from mapper 1 12 at a symbol (or baud) rate and 
upsamples and the co-ordinates to create a series at the sampling frequency of converter 116. Filter 114 also shapes 
the series according to the characteristics of channel 120 for optimal reception at receiver 130. Converter 116 sequen- 
tially samples the functions associated with co-ordinates in the series from filter 114 and generates analog signal ATx 

10 according to the samples. The sanrpling frequency of converter 1 16 is typically higher that the output symbol rate from 
encoder 1 12 so that converter 116 samples one or more functions multiple times fbr each symkx)t. 
[001 1 ] Channel 1 20 connects transmitter 1 1 0 to receiver 1 30 with an AC coupling or a coupling that othenvise strongly 
attenuates DC and lew frequency components of a transmitted signal. For modem communication, channel 120 
includes a conventional telephone connection. Such channels block or attenuate any DC or low frequency components 

IS of signal ATx so tiiat receiver 1 30 receives an analog signal ABx that differs from transmitted signal ATx. Channel 120 
may also include other imperfections that change transmitted signal ATx. 

[001 2] Receiver 130 which is part of another modem includes a converter 1 32, a filter 1 34. an equalizer 1 36. an adap- 
tive DC compensator 138. and a slicer 139. Converter 132, filter 134. and equalizer 136 perform initial signal condition- 
ing. In particular, converter 132 converts analog signal ARx to a series of digital samples Rx(n) where n is a time index. 

20 Samples Rx(n) can result from direct sampling of signal ARx or from interpolation between samples directiy taken. Rtter 
134 is a digital band pass filter that maximizes the energy at the transmitted frequencies and removes high frequency 
components which may be artifacts of channel 120 or converter 132. Equalizer 136 compensates fbr alterations to 
transmitted signal ATx due to channel impairments. As a result, equalizer 136 at least partially conrpensates fbr atten- 
uation of low frequency components and baseline warvJer. Each sample Rx'(n) from equalizer 136 is equal to a sample 

25 Tx(n) of the transmitted signal ATx minus some baseline shift S(n). Compensator 138 adds a predicted shift S'(n) to an 
associated sample RxXn) to compensate for the actual shift S(n). 

[0013] In an exemplary embodiment of the invention, transmitter 110 and receiver 120 implement pulse amplitude 
modulation (PAM) signaling according to tiie V. PCM protocol. The V.PCM protocol defines 208 symbols, each symbol 
corresponding to a fixed voltage level relative to a baseline. The symbol rate for the convention is 4000 bauds/s so that 
30 a sampling rate of about 9600 Hz is sufficient for converter 1 16. Converter 132 upsamples signal ARx to a frequency 
of atxDut 16 kHz to provide multiple samples Rx(n) for each symbol. 

[0014] Fig. 2 shows an exemplary embodiment of compensator 1 38 suitable for compensating for baseline shift in a 
PAM signal. Compensation unit 138 is connected to slicer 139 and includes an adaptive FIR (finite inpulse response) 
filter 240 and an integrator 250 which are connected to adders 210 and 230. In operation, adder 210 adds a predicted 

35 shift S'(n) to an associated sample Rx'(n) to generate a corrected level Tx'(n). The number of possible discrete values 
for samples Rx'(n) artd corrected levels Tx'(n) exceed the number of symbol values allowed by the PAM protocol. For 
example, levels Tx'(n) may be 16-bit values for a protocol having 208 allowed symbol levels. Slicer 139 converts cor- 
rected level Tx*(n) to a symbol level Tx(n) that is one of the 208 complying with the protocol. The differences between 
symbol level Tx(n) and sample Rx'(n) is the actual baseline shift S(n). If the predicted shift S'(n) is precisely equal to 

40 actual shift S(n), the corrected level Tx'(n) is equal to corresponding symkxjl level Tx(n). Adder 230 determines the dif- 
ference between associated levels Tx(n) and Tx'(n) which indicates an amount AS(n) of uncorrected baseline shift or 
equivalentiy the error in predicted shift S*(n). 

[0015] Adaptive FIR filter 240 and integrator 250 combined determine predicted shift S'(n) from previous predictions 
S'(n-I). S'(n-2). ... and uncorrected shifts AS(n-1). AS(n-2). ... In particular, adaptive filter 240 generates an integrand 
45 l(n) using an N-tap filter operating on tiie past uncorrected shifts AS(n-l) to AS(n-N), and integrator 250 generates pre- 
dicted shift S*(n) from integrand l(n) and one or more of the previous predictions S*(n-1). S'(n-2). ... Equation 1 shows 
the N-tap filter operation of FIR filter 240. 

N 

SO |(n) = 5^c ,(n) • AS(n - 0 Equation 1 

i»1 



In Equation 1 . i is a tap index tiiat ranges from 1 to N, and q(n) is a filter coefficient corresponding to tap index i and a 
55 time index n. 

[0016] Integrator 250 combines integrand l(n) from filter 240 with M previously predicted shifts S'(n-1)....S'(n-M). fbr 
example, as Indicated in Equation 2. 
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S'(n) = F(SXn-1 ) S'(n-M)) + l(n) Equation 2 

Equation 2 is appropriate for an M-pole infinite impulse response (II R) integrator. Equation 2(a) is a special case of 
Equation 2 where a single-pole integrator determines the predicted shift S'(n) from the immediately preceding predic- 
5 tion S'(n-1) and integrand l(n). 

S'(n) = a S*(n-1) + l(n) Equation 2(a) 

In Equation 2(a), a Is a constant on the order of 1 , and in an exemplary embodiment of the invention, a is 0.95. Alter- 
10 natively, any desired integration can be enrplpyed. Adder 210 adds tiie predicted shift S*(n) from irrtegrator 250 to uncor- 
rected sample Rx*(n). 

[0017] Filter 240 is adaptive in that filter coefficients Cj(n) change according to the amount AS(n) of baseline shift the 
predicted shift S'(n) fail to correct. Generally, for filter 240 to adapt, coefficients Cj(n) change over time to increase (or 
decrease) the size of predicted shifts S'(n) when predicted shifts S'(n) are generally less (or greater) than the actual 
IS shifts S(n). A variety of interative methods for determining changes in the coefficient Ci(n) based on measured uncor- 
rected shift AS(n) provide the appropriate feedback. However, in the exemplary embodiment, coefficients Cj(n-i-l) are 
determined according to Equation 3. 

c,(n + 1) a C|(n) + ^ • AS(n) • AS(n - i) Equation 3 

20 

In Equation 3. ^ is a constant that controls the speed at which filter coefficients Cj(n) adapt to the channel imperfections. 
Adaptive Filter Theory, Prentice Hall, 1985 by S. HayWn, further describes adapting filter coefficients and is incorpo- 
rated by reference herein in its entirety. For each level Tx*(n) through slicer 139. coefficients of adaptive fitter 240 
change. For a steady state in channel 120, coefficients Cj converge toward and oscillate about best values. Constant \l 

25 determines how quickly coefficients q converge and the amplitude of the oscillations about the best values. 

[0018] Adaptive DC compensator 138 can be implemented in specialized hardware that performs the functions of 
components 240 and 250 or alternatively in software. Such software can be stored in computer readable storage such 
as on a floppy disk, hard disk, CD-ROM. or DVD disk or In memory such as RAM or ROM. A digital signal processor in 
a conventional modem or a the central processor of a host computer containing a host signal processing modem can 

30 execute the software that compensates for DC or baseline wander in a received signal. Table A in the appendix contains 
a listing of a MatLab program implementing adaptive DC compensation in accordance with one embodiment of the 
invention. 

[001 9] Table 1 shows the results of a simulation of compensation unit 138 using different size filters in the exemplary 
embodiment of the invention. 

35 



Table 1 



Interference Reduction for Different Size 
R Iters 


No. of Taps 


Reduction in Baseline 
Wander(db) 


0 


9 


1 


17 


3 


20.4 


10 


21.3 


20 


23 



so 

In Table 1 , zero taps is the case without filtering where integrator 250 receives the uncorrected shift AS(n) directly from 
adder 230. With one tap, uncorrected shift AS(n) is multiplied by a coefficient (or adaptive multiplier) that can change to 
adapt to channel imperfections. For Table 1 , the data rate is 48 kbits/s for the V.PCM protocol. As shown, the multi-tap 
55 filters provide reductions of several decibels in power levels for wander over no filtering (zero taps) or use of an adaptive 
multiplier (one tap). 

[0020] For V.PCM and other bandwidth limited signal protocols, the reduction in baseline wander depends on the data 
rate (or the symbol rate) of the transmitted signal since signals with different data rates have different frequency spec- 
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trums. Distortion and baseline wander depend on the DC and low frequency components of the transmitted signal. 
Table 2 illustrates the performance of a 3-tap adaptive filter at reducing intersymbol interference for a series of different 
bit rates using the V.PCM protocol. 



Table 2 



Interference Reduction at Different Bit Rates 


Bit Rate (kbits/s) 


Reduction in Baseline 
Wander (db) 


40 


15 


42 


15 


48 


20 


52 


22 


54 


21.5 


56 


21.5 



20 

At higher bit rates, intersymbol interference increases which makes compensation more important. As shown in Table 
2, adaptive DC compensation in accordance with the invention provides greater decibel reduction in baseline warxler 
at the higher bit rates. 

[0021 ] Figs. 3 and 4 illustrate the improvement that adaptive DC compensation gives in reduction of DC wander when 
25 compared to equalization alone. In Fig. 3, a plots 31 0 and 320 show the power spectrums for the channel disturbance 
or intersymt>ol interference as indicated by the difference between the output samples Rx'(n) from equalizer 136 and 
the actual symbol levels Tx(n) for a test data stream. In plot 310, equalizer 136 includes an adaptive 150-tap filter 
selected for imperfections across tiie specta-um (0 to 4 kHz) of frequencies in the transmitted signal. Plot 320 shows the 
results when equalizer 136 includes a 250-tap filter. Both plots show that conventional equalizers by thenr^elves are 
30 ineffective at removing low frequency conrponents of the channel disturbance. In contrast Fig. 4 shows the power spec- 
trum of uncorrected shift AS in a 46-kbit/s V.PCM signal when adaptive DC compensation having a 20-tap adaptive fitter 
is used with a 150-tap equalizer (plot 410) or a 250-tap equalizer (plot 420). As shown in Fig. 4. after DC adaptive com- 
pensation, tiie power spectrum of the uncorrected error is relatively flat and small when compared with plots 310 and 
320 of Fig. 3. 

35 [0022] DC compensator 200 of Fig. 2 compensates for DC wander in a signal having pulse amplitude modulation. 
Embodiments of tiie invention can also compensate for DC wander in signals using other baseband modulation tech- 
niques. Signals using baseband nrxxiulation have significant low frequency components which are strongly attenuated 
in transmission channels. 

[0023] Although the invention has been desaibed with reference to particular embodiments, the description is only 
40 an example of the invention's application and should not be taken as a limitation. For exanrple, although embodiments 
of the invention are described primarily in modems, embodiments of the invention are applicable to a variety of commu- 
nication systems, not limited to modems and facsimile machines. Various other adaptations and combinations of fea- 
tures of the embodiments disclosed are within the scope of the invention as defined by the following claims. 
[0024] The disclosures in United States patent application no. 09/007,71 9. from which this application daims priority, 
45 and in tiie abstract accompanying this application are incorporated herein by reference. 



so 
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Appendix 

The following table contains a MatLab listing of program implementing a 
DC compensation process in accordance with an embodiment of the invention. 



Table A 



%This program implements a 3 tap dc compensator along with a 250 tap 
%equalizer and a slicer. The input to the system is V.pcm signal. 
constnum=80; 
sampnum=40000; 

mu1 =0.00032*0.2: 

tapnum=3; 

C1 =:zeros(tapnum,sampnum/2); 

E=2eros(tapnum.1); 
ahat=2eros(sampnum/2+1 ,1 ); 

%Oeclarations for equalizer eqtapnum=250; 
sampnum=length(rx16)-28-50-1 ; 

err=zeros(1 ,sampnum/2); 

R1=[n(16(28+50+eqtapnum/2:sampnum+28+50+eqtapnum/2)T. 

T=tx(1+eqtapnum/2:sampnum/2+eqtapnum/2); 

%begin applying the equalizer to the need data for i-1:sampnum 

if mod(i,2)~0 
eqout=0; 

for j=-(eqtapnum/2-1 ):eqtapnum/2 

eqout=eqout+equaltap250(j+eqtapnum/2)*R1 (i+eqtapnunn/2-1 
end; 

err(i/2)=-eqout+T(i/2); 
% begin applying the dc compensator 
forj=0:(tapnum-1) 

ahat(i/2+1)=ahat(i/2+1)+C10+1.i/2)*E(tapnum-j); 
end; 

ahat(i/2+1 )=ahat(i/2+1 )+0.95*ahat(i/2); 

D=eqout+ahat(i/2+1); 
% Slicing using Euclidian distance 

temptab=abs(table(1 :constnum)-D); 

tabindex=find (temptab==min(temptab)); 

Dhat=table(tabindex); 

Dhat=T(i/2); 
% Slicing done 

ERROR=Dhat.D; 
%Update the DC-compensator's taps; 

for j=0:tapnum-1 
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Cia+1,i/2+1)=C10+1,i/2)+murERROR*E(tapnum.j); 
end; 

for j=1:tapnum-1 

E0)=E0+1); 
end; 

E(tapnum)=ERROR; 
end; 



Claims 

1 . A method for compensating for baseline wander in a signal, comprising: 

sampling the signal to generate a series of samples; 

predicting a predicted shift for a selected sample from the series, wherein predicting the predicted shift com- 
prises performing a multi-tap fDter operation on values derived from the samples; 
adding the predicted shift to the selected sample to generate a conrected sample; 

determining a difference between the corrected sample and a value permitted according to a signal protocol; 
and 

adjusting coefficients of the multi-tap filter operation according to the difference. 

2. A method as In daim 1 . comprising repeating the steps of predicting, adding, determining, and adjusting for each 
sample in the series of samples. 

3. A method as in daim 2, wherein the repeated determining steps determine a series of differences, and predicting 
the predicted shift comprises performing the multi-tap filter operation on the series of differences. 

4. A method as in claim 3. wherein the predicting step comprises combining the result of the multi-tap filter operation 
with a shift previously predicted for a sample in the series. 

5. A method as in any preceding daim. wherein the signal protocol indudes pulse amplitude modulation which 
restricts levels In the signal to a discrete set of levels. 

6. A method as In any preceding claim, wherein the signal protocol includes baseband modulation. 

7. A communication device comprising: 

a converter operable to convert a received signal to a series of samples; and 
an adaptive DC compensation unit comprising: 

a shift prediction unit operable to generate a series of predicted shifts; 

a first adder operable to receive samples from the converter as a first addend and predicted shifts from the 
shift prediction unit as a second addend; and 

a slicer operable to process sums from tiie first adder to identify symbol values according to a signal pro- 
tocol, wherein 

the shift prediction unit comprises a multi-tap filter having coefficients that change according to differences 
between the sums from the adder and permitted amplitudes of a transmitted signal in compliance with tiie 
signal protocol. 

8. A device as in daim 7, wherein the converter comprises: 
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an analog-to-digttal converter; 

a filter operable to filter a series of samples from the analog-to-digital converter; and 
an equalizer operable to filter a series of samples from the filter. 

9. A device as in claim 7, wherein: 



the analog-to-digital converter is in a bus device coupled to a host computer; and 

the shift prediction unit comprises software that is executable by a processor in the host computer and is stored 
in a memory accessible by the processor. 

10. A device as in claim 7, 8 or 9. wherein the multi-tap filter operates on the difference between the sums from the 
adder and the permitted amplitudes in determining a predicted shift. 



11. A device as in claim 7, 8. 9 or10, wherein the shift prediction unit comprises an integrator, and the multi-tap filter 
operates on the difference between the sums from the adder and the permitted amplitudes to generate an inte- 
grand that is input to this integrator. 



12. A device as in any one of claim 7 to 1 1 , wherein the device is a modem. 
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